InforLorV4, Main, Exploration, bibRecord, 005588

Stability analysis of an optimal balance for an assembly line with fixed cycle time

Identifieur interne : 005588 ( Main/Exploration ); précédent : 005587; suivant : 005589

Stability analysis of an optimal balance for an assembly line with fixed cycle time

Auteurs : Yuri N. Sotskov [Biélorussie] ; Alexandre Dolgui [France] ; Marie-Claude Portmann [France]

Source :

European journal of operational research [ 0377-2217 ] ; 2006.

RBID : Pascal:06-0048612

Descripteurs français

Pascal (Inist)
- Critère optimalité, Processus fabrication, Analyse sensibilité, Gestion production, Chaîne montage, Temps traitement, Rayon stabilité, Borne supérieure, Borne inférieure, Temps polynomial.

English descriptors

KwdEn :
- Assembly line, Lower bound, Optimality criterion, Polynomial time, Processing time, Production management, Production process, Sensitivity analysis, Stability radius, Upper bound.

Abstract

We address the simple assembly line balancing problem: minimize the number of stations m for processing n partially ordered operations V= {1,2,...,n} within the cycle time c. The processing time t, of operation i ∈ V and cycle time c are given. However, during the life cycle of the assembly line the values t_i are definitely fixed only for the subset of automated operations V \ V. Another subset V C V includes manual operations, for which it is impossible to fix the exact processing times during the whole life cycle of the assembly line. If j ∈ V, then operation time tj can be different for different cycles of production process. For the optimal line balance b of a paced assembly line with vector t=(t₁,t₂,...,t_n) of the operation times, we investigate stability of its optimality with respect to possible variations of the processing times t_j of the manual operations j ∈ V. In particular, we derive necessary and sufficient conditions when optimality of the line balance b is stable with respect to sufficiently small variations of the operation times t_j, j ∈ V. We show how to calculate the maximal value of independent variations of the processing times of all the manual operations, which definitely keep the feasibility and optimality of the line balance b.

Affiliations:

Links toward previous steps (curation, corpus...)

to stream PascalFrancis, to step Corpus: 000488
to stream PascalFrancis, to step Curation: 000545
to stream PascalFrancis, to step Checkpoint: 000347
to stream Main, to step Merge: 005752
to stream Main, to step Curation: 005588

Le document en format XML

<record><TEI><teiHeader><fileDesc><titleStmt><title xml:lang="en" level="a">Stability analysis of an optimal balance for an assembly line with fixed cycle time</title>
<author><name sortKey="Sotskov, Yuri N" sort="Sotskov, Yuri N" uniqKey="Sotskov Y" first="Yuri N." last="Sotskov">Yuri N. Sotskov</name>
<affiliation wicri:level="1"><inist:fA14 i1="01"><s1>United Institute of Informatics Problems, Surganov St. 6</s1>
<s2>220012 Minsk</s2>
<s3>BLR</s3>
<sZ>1 aut.</sZ>
</inist:fA14>
<country>Biélorussie</country>
<wicri:noRegion>220012 Minsk</wicri:noRegion>
</affiliation>
</author>
<author><name sortKey="Dolgui, Alexandre" sort="Dolgui, Alexandre" uniqKey="Dolgui A" first="Alexandre" last="Dolgui">Alexandre Dolgui</name>
<affiliation wicri:level="3"><inist:fA14 i1="02"><s1>Ecole des Mines de Saint Etienne, 158, cours Fauriel</s1>
<s2>42023, Saint Etienne</s2>
<s3>FRA</s3>
<sZ>2 aut.</sZ>
</inist:fA14>
<country>France</country>
<placeName><region type="region">Auvergne-Rhône-Alpes</region>
<region type="old region">Rhône-Alpes</region>
<settlement type="city">Saint-Étienne</settlement>
</placeName>
</affiliation>
</author>
<author><name sortKey="Portmann, Marie Claude" sort="Portmann, Marie Claude" uniqKey="Portmann M" first="Marie-Claude" last="Portmann">Marie-Claude Portmann</name>
<affiliation wicri:level="3"><inist:fA14 i1="03"><s1>Loria and INRIA Lorraine, Ecole des Mines de Nancy (INPL), Parc de Saurupt</s1>
<s2>54042 Nancy</s2>
<s3>FRA</s3>
<sZ>3 aut.</sZ>
</inist:fA14>
<country>France</country>
<placeName><region type="region" nuts="2">Grand Est</region>
<region type="old region" nuts="2">Lorraine (région)</region>
<settlement type="city">Nancy</settlement>
</placeName>
</affiliation>
</author>
</titleStmt>
<publicationStmt><idno type="wicri:source">INIST</idno>
<idno type="inist">06-0048612</idno>
<date when="2006">2006</date>
<idno type="stanalyst">PASCAL 06-0048612 INIST</idno>
<idno type="RBID">Pascal:06-0048612</idno>
<idno type="wicri:Area/PascalFrancis/Corpus">000488</idno>
<idno type="wicri:Area/PascalFrancis/Curation">000545</idno>
<idno type="wicri:Area/PascalFrancis/Checkpoint">000347</idno>
<idno type="wicri:explorRef" wicri:stream="PascalFrancis" wicri:step="Checkpoint">000347</idno>
<idno type="wicri:doubleKey">0377-2217:2006:Sotskov Y:stability:analysis:of</idno>
<idno type="wicri:Area/Main/Merge">005752</idno>
<idno type="wicri:Area/Main/Curation">005588</idno>
<idno type="wicri:Area/Main/Exploration">005588</idno>
</publicationStmt>
<sourceDesc><biblStruct><analytic><title xml:lang="en" level="a">Stability analysis of an optimal balance for an assembly line with fixed cycle time</title>
<author><name sortKey="Sotskov, Yuri N" sort="Sotskov, Yuri N" uniqKey="Sotskov Y" first="Yuri N." last="Sotskov">Yuri N. Sotskov</name>
<affiliation wicri:level="1"><inist:fA14 i1="01"><s1>United Institute of Informatics Problems, Surganov St. 6</s1>
<s2>220012 Minsk</s2>
<s3>BLR</s3>
<sZ>1 aut.</sZ>
</inist:fA14>
<country>Biélorussie</country>
<wicri:noRegion>220012 Minsk</wicri:noRegion>
</affiliation>
</author>
<author><name sortKey="Dolgui, Alexandre" sort="Dolgui, Alexandre" uniqKey="Dolgui A" first="Alexandre" last="Dolgui">Alexandre Dolgui</name>
<affiliation wicri:level="3"><inist:fA14 i1="02"><s1>Ecole des Mines de Saint Etienne, 158, cours Fauriel</s1>
<s2>42023, Saint Etienne</s2>
<s3>FRA</s3>
<sZ>2 aut.</sZ>
</inist:fA14>
<country>France</country>
<placeName><region type="region">Auvergne-Rhône-Alpes</region>
<region type="old region">Rhône-Alpes</region>
<settlement type="city">Saint-Étienne</settlement>
</placeName>
</affiliation>
</author>
<author><name sortKey="Portmann, Marie Claude" sort="Portmann, Marie Claude" uniqKey="Portmann M" first="Marie-Claude" last="Portmann">Marie-Claude Portmann</name>
<affiliation wicri:level="3"><inist:fA14 i1="03"><s1>Loria and INRIA Lorraine, Ecole des Mines de Nancy (INPL), Parc de Saurupt</s1>
<s2>54042 Nancy</s2>
<s3>FRA</s3>
<sZ>3 aut.</sZ>
</inist:fA14>
<country>France</country>
<placeName><region type="region" nuts="2">Grand Est</region>
<region type="old region" nuts="2">Lorraine (région)</region>
<settlement type="city">Nancy</settlement>
</placeName>
</affiliation>
</author>
</analytic>
<series><title level="j" type="main">European journal of operational research</title>
<title level="j" type="abbreviated">Eur. j. oper. res.</title>
<idno type="ISSN">0377-2217</idno>
<imprint><date when="2006">2006</date>
</imprint>
</series>
</biblStruct>
</sourceDesc>
<seriesStmt><title level="j" type="main">European journal of operational research</title>
<title level="j" type="abbreviated">Eur. j. oper. res.</title>
<idno type="ISSN">0377-2217</idno>
</seriesStmt>
</fileDesc>
<profileDesc><textClass><keywords scheme="KwdEn" xml:lang="en"><term>Assembly line</term>
<term>Lower bound</term>
<term>Optimality criterion</term>
<term>Polynomial time</term>
<term>Processing time</term>
<term>Production management</term>
<term>Production process</term>
<term>Sensitivity analysis</term>
<term>Stability radius</term>
<term>Upper bound</term>
</keywords>
<keywords scheme="Pascal" xml:lang="fr"><term>Critère optimalité</term>
<term>Processus fabrication</term>
<term>Analyse sensibilité</term>
<term>Gestion production</term>
<term>Chaîne montage</term>
<term>Temps traitement</term>
<term>Rayon stabilité</term>
<term>Borne supérieure</term>
<term>Borne inférieure</term>
<term>Temps polynomial</term>
</keywords>
</textClass>
</profileDesc>
</teiHeader>
<front><div type="abstract" xml:lang="en">We address the simple assembly line balancing problem: minimize the number of stations m for processing n partially ordered operations V= {1,2,...,n} within the cycle time c. The processing time t, of operation i ∈ V and cycle time c are given. However, during the life cycle of the assembly line the values t<sub>i</sub>
 are definitely fixed only for the subset of automated operations V \ V. Another subset V C V includes manual operations, for which it is impossible to fix the exact processing times during the whole life cycle of the assembly line. If j ∈ V, then operation time tj can be different for different cycles of production process. For the optimal line balance b of a paced assembly line with vector t=(t<sub>1</sub>
,t<sub>2</sub>
,...,t<sub>n</sub>
) of the operation times, we investigate stability of its optimality with respect to possible variations of the processing times t<sub>j</sub>
 of the manual operations j ∈ V. In particular, we derive necessary and sufficient conditions when optimality of the line balance b is stable with respect to sufficiently small variations of the operation times t<sub>j</sub>
, j ∈ V. We show how to calculate the maximal value of independent variations of the processing times of all the manual operations, which definitely keep the feasibility and optimality of the line balance b.</div>
</front>
</TEI>
<affiliations><list><country><li>Biélorussie</li>
<li>France</li>
</country>
<region><li>Auvergne-Rhône-Alpes</li>
<li>Grand Est</li>
<li>Lorraine (région)</li>
<li>Rhône-Alpes</li>
</region>
<settlement><li>Nancy</li>
<li>Saint-Étienne</li>
</settlement>
</list>
<tree><country name="Biélorussie"><noRegion><name sortKey="Sotskov, Yuri N" sort="Sotskov, Yuri N" uniqKey="Sotskov Y" first="Yuri N." last="Sotskov">Yuri N. Sotskov</name>
</noRegion>
</country>
<country name="France"><region name="Auvergne-Rhône-Alpes"><name sortKey="Dolgui, Alexandre" sort="Dolgui, Alexandre" uniqKey="Dolgui A" first="Alexandre" last="Dolgui">Alexandre Dolgui</name>
</region>
<name sortKey="Portmann, Marie Claude" sort="Portmann, Marie Claude" uniqKey="Portmann M" first="Marie-Claude" last="Portmann">Marie-Claude Portmann</name>
</country>
</tree>
</affiliations>
</record>

Pour manipuler ce document sous Unix (Dilib)

EXPLOR_STEP=$WICRI_ROOT/Wicri/Lorraine/explor/InforLorV4/Data/Main/Exploration

HfdSelect -h $EXPLOR_STEP/biblio.hfd -nk 005588 | SxmlIndent | more

HfdSelect -h $EXPLOR_AREA/Data/Main/Exploration/biblio.hfd -nk 005588 | SxmlIndent | more

Pour mettre un lien sur cette page dans le réseau Wicri

{{Explor lien
   |wiki=    Wicri/Lorraine
   |area=    InforLorV4
   |flux=    Main
   |étape=   Exploration
   |type=    RBID
   |clé=     Pascal:06-0048612
   |texte=   Stability analysis of an optimal balance for an assembly line with fixed cycle time
}}

This area was generated with Dilib version V0.6.33.
Data generation: Mon Jun 10 21:56:28 2019. Site generation: Fri Feb 25 15:29:27 2022

	Serveur d'exploration sur la recherche en informatique en Lorraine
	Attention, ce site est en cours de développement ! Attention, site généré par des moyens informatiques à partir de corpus bruts. Les informations ne sont donc pas validées.

Serveur d'exploration sur la recherche en informatique en Lorraine

Stability analysis of an optimal balance for an assembly line with fixed cycle time

Stability analysis of an optimal balance for an assembly line with fixed cycle time

Source :

Descripteurs français

English descriptors

Abstract

Links toward previous steps (curation, corpus...)

Le document en format XML

Pour manipuler ce document sous Unix (Dilib)

Pour mettre un lien sur cette page dans le réseau Wicri